汉诺塔+找规律dp

这道题的规律我是一个一个找的。手动算了n+1次。不知道有什么好的推得方法

题目大意：

主要就是四个柱子，然后每次只能移动一个盘子，然后要求只能小盘子在大盘子上

问最少几步将盘子们从第一个柱子移到最后一个柱子

然后就靠运气了。

发现2个2，3个4，4个8，4个16的递增

具体代码如下：

import java.math.BigInteger;
import java.util.Scanner;


public class Main{
	static BigInteger xpp[]=new BigInteger[10008];
	public static BigInteger jisuan(int n)
	{
		BigInteger sum=BigInteger.valueOf(1);
		for(int i=1;i<=n;i++)
		{
			sum=sum.multiply(BigInteger.valueOf(2));
		}
		return sum;
	}
	public static void init()
	{
		xpp[0]=BigInteger.valueOf(0);
		xpp[1]=BigInteger.valueOf(1);
		xpp[2]=BigInteger.valueOf(3);
		xpp[3]=BigInteger.valueOf(5);
		int num=3;
		int count=0;
		int fang=2;
		for(int i=4;i<=10000;i++)
		{
			if(count==num)
			{
				num++;
				count=0;
				fang++;
			}
			xpp[i]=xpp[i-1].add(jisuan(fang));
			count++;
		}
	}

	public static void main(String[] args) {
		int n;
		Scanner sc=new Scanner(System.in);
		init();
		while(sc.hasNext())
		{
			n=sc.nextInt();
			System.out.println(xpp[n]);
		}
		
	}

}